Monte Carlo integration of $$C^r$$ functions with adaptive variance reduction: an asymptotic analysis

نویسندگان

چکیده

The theme of the present paper is numerical integration $C^r$ functions using randomized methods. We consider variance reduction methods that consist in two steps. First initial interval partitioned into subintervals and integrand approximated by a piecewise polynomial interpolant based on obtained partition. Then approximation applied difference its interpolant. final integral sum both. optimal convergence rate already achieved uniform (nonadaptive) partition plus crude Monte Carlo; however, special adaptive techniques can substantially lower asymptotic factor depending integrand. improvement be huge comparison to nonadaptive method, especially for with rapidly varying $r$th derivatives, which has serious implications practical computations. In addition, proposed are easily implementable well used automatic integration.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Variance Reduction for Monte Carlo Implementation of Adaptive Sensor Management

Adaptive sensor management (scheduling) is usually formulated as a finite horizon POMDP and implemented using sequential Monte Carlo. In Monte Carlo, variance reduction is important for the reliable performance of the sensor scheduler. In this paper, we propose a Control Variate method for variance reduction when the sensor is scheduled using the Kullbach Leibler criterion.

متن کامل

Adaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions

We consider the problem of adaptive stratified sampling for Monte Carlo integration of a differentiable function given a finite number of evaluations to the function. We construct a sampling scheme that samples more often in regions where the function oscillates more, while allocating the samples such that they are well spread on the domain (this notion shares similitude with low discrepancy). ...

متن کامل

Variance Analysis for Monte Carlo Integration: A Representation-Theoretic Perspective

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

متن کامل

Variance Analysis for Monte Carlo Integration: Representation-Theoretic Perspective

In this report, we revisit the work of Pilleboue et al. [2015], providing a representation-theoretic derivation of the closed-form expression for the expected value and variance in homogeneous Monte Carlo integration. We show that the results obtained for the variance estimation of Monte Carlo integration on the torus, the sphere, and Euclidean space can be formulated as specific instances of a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bit Numerical Mathematics

سال: 2023

ISSN: ['0006-3835', '1572-9125']

DOI: https://doi.org/10.1007/s10543-023-00972-0